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The Metric of a Conformally Euclidean Space 
referred to a Subspace' 


RICHARD BLUM 


d by R. L. JEFFERY, F.R.S.( 


Vranceanu (3; 4, pp. 343 ff.) has shown that, if in a Euclidean spy 


a subspace V, with the metric 

(1) ds a,, dx' dx 
is defined by the equations 

(2) y/ fi (x 4 


then the metric of /y, can be written 


and that this formula is valid in a sufficiently small neighbourhood of V, 
The bh and Caf are the fundamental tensors of the second and third 
kind respectively and f,s,; are the “‘torsions.’’ In the general case (i.e., for a 
V ina Vy the 4, ind tas ,; are defined by Weingarten’s formula (1, 
pp. 1601 ) 


follows by solving for 6, 


It can easily be verified that the / 
(ft) 


'This paper was p 
the Canadia Mathe 
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y is Euclidean (i.e., A;, = 6,,) then (4’) and (5’) become: 


I I 
fits Sa 


ba & 8, 

It is readily recognized that a generalization of formula (3) to a Vy 
(in which a V, is imbedded) is not possible, but that it remains feasible if 
Vy is a conformally euclidean space (=Cy). It turns out that this can be 
achieved in two ways. If we require that the metric of Cy should (up to a 
factor) have the same form as (3), then the property (6) of the f.;,;has to be 
abandoned. If, on the other hand, we want to preserve the property (6), 
the form of the metric of Cy will be slightly changed. In both cases the 
bai¢, and tag), will have to be defined by formulas differing from (4’) and 
(5’) 

I. Let Cy be a conformally euclidean space of N dimensions, Le. a 
Riemannian space in which a coordinate system X', X?,..., X%, can be 


found with respect to which the metric of Cy can be written 
(I, 1) dS? = e?*((dX')? + (dX*)? +... + (dX*%)?| 


In this case it is appropriate to call the X', X*,...,X* a cartesian co- 
ordinate system of Cy. The function 


a “2k Oe 9 OE Goll 


is assumed to be continuous and with continuous derivatives up to the 
third order 


Let V, be a subspace of Cy given by the equations: 
(T. 2) t Fi (el oh do B) n<WN 


where the functions f/ satisfy the same conditions as o and the functional 
matrix ||f is of rank n. It is well known that, in this case, the V, is a 


t 


Riemannian space with the positive definite metric 
(I, 3) ds* = a,, dx‘ dx’, 
where 
N 


(I, 4) diy — . ek, 


Consider now a point P(x', x*,..., x") in V,. At this point we can choose 


N n vectors z lying in Cy which are: 
(a) Normal to V,, 
($9 Perpendic ular to one another, 
y) Of unit length 


If the components of these vectors are denoted by 


a | pl n 
Sa Sa x 
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the above conditions can be written: 
f.ta = 0 
tits =e” bap. 


Tn I . . ° ox 

rhe vectors & define the normal vector space of Cy in P (2, p. 320). A 
point M in this space, considered as a point in Cy, has cartesian coordinates 
given by the formulas: 


(I, 6) 


(I, 5) 


in which it is easily seen that x* equals the length of the projection of 
Ire on 7 

On the other hand formulas (1, 6) can be considered as a coordinate 
transformation in Cy, which leads from the X!, X?,...,X* tox',..., x", 
x™tl 2.x. This will be an allowable coordinate transformation in a 
sufficiently small neighbourhood of V, since its Jacobian is different from 
zero on V,. (It can be easily verified that the square of the Jacobian equals 
on V,, up to a non-vanishing factor, the determinant |a,, 


From (I, 6) we obtain by differentiating 


(E. 7) dX! = (f, + et!) dx' + pF dx* 
s 


s 


and by substituting in (I, 1): 


(I, 8) dS* =e” yt 2x" fis bay + xx" Eos gy) dx ‘dx 


¢ 
‘sf 


‘ Pam | I ¢ 2 ¢ a is 
Qn &, ts dx'dx"+e °" bag dx dx" | 


where, of course, in o the X/ are given by formulas (I, 6). 


From (I, 4) we have: 


(i, £) 


By differentiating (1, 5) we obtain 


, 9) 


i I ‘ 2/e , 
{ T &3 . 2e Oag 7 


a 
xs 


t I 
Se p 


ft 


We define now three sets of tensors in V, by the formulas: 


(I, 10) 


It is obvious that 


(I, EE) 
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furthermore, from (I, 8) we find that: 
25ap'o, 1. 


,9), formula (I, 8) can now be written: 


a 3 i j 
xX Capi1y) dx dx 


+ Dx"F_9, dx Ux" + bagdxdx" I. 
This is the desired form of the metric of Cy. The t4,; are no longer 
skew-symmetric, but satisfy the more general relation (I, 12 
If we desire to preserve the skew-symmetry of the f,;, the condition 


(y) has to be replaced by the condition 
(y’) Of equal length e’ 


This will lead through obvious stages, based on an identical line of 


thought as above, to the following metric for Cy 
37) dS” F Tt ( ; , "x ral iy) dx'dx 
7 « a , 
bag x dx |. 


In this formula the be;;,;, Geg;;, and tag;, are defined in terms of a set of 


x 


, €aaii7 and tag); in terms of 


/ 
vectors 7) In exactly the same way as the b 


a 


f Ns 
the &) through formulas (1, 10), and where, in addition 


That the 6,;,, and t,4;;, thus defined, do not coincide with the ,;,, and 
laaj, as given by (4’) and (5’) can easily be recognized by substituting in the 


a 


formulas 


We then obtain 


(I, 14 


, 
T Oasi 0.4 


On the other hand the following relations can be established 


0 
- é b, 
(Il. 15 

0 


‘ , 
(laa "ge 0a8 TO ;) 


from which we have 
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It follows therefore that in general none of the three sets of 5, ir 
coincide 


The importance of formula (1, 13) lies in the fact that the metric 


is also conformally-euclidean and that therefore the components ol its 


ol 
conformal curvature tensor Cj, (1, p. 90) are zero. The equations 


(I, 18) "Cort 0 


turn out to be the equations of Gauss, Codazzi, and Kuehne of the V, in 
Cy, thus leading to an alternate proof of the fundamental theorem of 
subspaces of a conformally euclidean space, which states that the necessary 


and sufficient condition for the a,,, b. and fag to be respectively the 


fundamental tensors of the first and second kind and the torsions of a V, 
imbedded in Cy, is that they should satisfy the equations (1, 18) (5, pp. 
137-449) (6, pp. 338-342) 

An investigation of these equations and their consequences will be the 


subject of a future paper. 
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A Quasi-Linear Boundary Value Problem' 
G. F. D. DUFF 
Presented by R. L. JEFFERY, F.R.S.C. 


The existence theorem established in this note relates to a second-order 
quasi-linear elliptic partial differential equation together with a quasi- 
linear boundary condition. The proof, which is an extension of the Bergman- 
Schiffer method of integro-differential equations, suggests a construction 
of the solution by successive approximations, each of which involves the 
solution of a linear problem. To avoid complicated estimates of the singu- 
larities of certain domain functionals, I have assumed that the differential 
equation and the domain are analytic, in a sense to be made precise later. 

Non-linear equations with linear boundary conditions have been studied 
by many writers, most attention being paid to the Dirichlet problem wherein 
values of the solution on the boundary are assigned (1,6). A non-linear 
boundary condition for the Laplace equation was studied by Carleman 
(4) and later by Lichtenstein (6), using a method of fundamental solutions 
which is restricted to linear differential equations. In the present problem 
it is necessary to study linear boundary conditions of the Neumann and 
Robin type, and the theorem includes these as special cases. As in most 
non-linear problems, some restriction must be made to secure an a priori 
upper bound for the solution. 


1. Formulation of the problem. [Let D be a compact domain of a space 
of N dimensions with coordinate variables x‘ (1 l,..., V), and let 
the boundary B of D be an analytic hypersurface in the space. Consider the 


equation 


Ci.3) 


where 


tk Ou 
Au Va a ) 


Ox 


is the Laplacian based on a non-singular analytic and symmetric contra 
variant tensor field a“ defined in D + B. 
'This paper was prepared at the 1955 Summer Research Institute 


Mathematical Congress. The author's thanks are due the National Re 
Canada for a fellowship held there 
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The (non-linear) function F(P,u) shall be an analytic function of co- 
ordinates, represented by ?, and of the unknown function u, satisfying the 


conditions 


OF 
( 


Ou 


tt) 26>” 


Here 6 is an arbitrary fixed positive number. Condition (1.3), which can be 
modified without noticeably changing the narure of the proof, is imposed to 
gain a tarting point for the construction by successive approximations 


Condition (1.4), on the other hand, is needed to secure an a priort upper 


bound for the solution and cannot be relaxed. The requirement that F 


d 


should be bounded away from zero is stronger than the non-negative 
property used by Bergman and Schiffer for the Dirichlet problem (1) 
Che quasi-linear boundary condition has the form 
ou 


(1.5 t B(p, u) f(p). 


on 


We introduce here the convention of denoting points of B by small Latin 
letters. The normal derivative in (1.5) is that appropriate to the Riemannian 
geometry of the associate tensor ay of the above coefficient tensor a“. The 


function B(p, uw) shall satisfy the conditions 
(1.6 3(p,0) > 0, 
AR (p,u) > O, 


which are analogous to (1.3) and (1.4), respectively. The datum function 
{(p) shall be once continuously differentiable. 


[he main result can now be stated. 


THEOREM. There exists a unique solution of (1.1) which satisfies the 
boundary condition (1.5), and this solution is analytic in D. 


The uniqueness proof, which is short, will be given first, and then the 
inteyro-differential equation method will be developed. We remark that the 
analyticity of the solution follows from standard theorems under these 


hy pothe Ses 


2. Proof of uniqueness. [et u;(/?) and u.(P) be solutions of the problem, 
and set 


w(P u»(P) u;(P). 


P) # u,(P), there exist regions D, and Ds», not both null, and such 


w(P)> in D, 





and 


(2.2) w(P) <0 
Suppose D, is not null. Then, from (1.5), we have 


Ou 
(2.3) B(p, uy) - B P; Ue) 
on 
on the portion B,; of B adjoining D,, and 
0 


on the remaining part S of the boundary of D, 


We now apply Green's first formula to the function w on D,, and find 


wiAwdVv 4 (Aw) d I | 
Jp Jp J R,.4 


Au F(P, u FCP, uy) 


in view of (1.4), and w is non-negative in D,, the left side of (2.4) is non 


negative. However the right side is non-positive in consequence of (2.1 


and (2.3). Each side of (2.4) must therefore vanish. This requires that 


: Ow ow 

( ]w j 

Ox OX 
from which it follows that w constant in D,. This constant can only be 
zero since w 0 on S. Thus D; must be null. Similarly De must be null 


Hence w = 0 and u u;, which proves the uniqueness of the solution 


3. The equations of variation. If the datum function is zero, the 
problem has the solution wu 0. We therefore consider the problem in 
which the data are tf(p) lor O t< 1, and calculate the yrowth of the 
solution as ¢ increases to the value unity. Thus, let u(P, ¢) be the (unique) 


solution of the equation 
(3.1 Au(P,t F(P, u(P, t) 


with 
Oulp.t 
(3.2 “ + B(p, u(p,t t{(p 
on 
Now let us define 
Ou Pt 


al 


(2:5 v(P,t 


and find the equation and boundary condition satisfied by v(P, t). Ditferen 
| 


tiating (3.1) with respect to ¢, we have the linear equation of variation for 7 


(3.4 Av(P, t Poul, wr, Fy our, 1 
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From (3.2) we derive the boundary condition 
Ov(p, t) 
if + B,(p, u(p, t)) v(p, t) = f(p), 
on 


which is a linear condition of the Robin type, if u(P, ¢) is assumed known, 
The theory of the linear equation shows (2, 3) that 


(3.6) v(P, t) J R(P, Q, t) f(q) dS, 
B 


where K(P,Q,t) is the Robin function for the equation (3.4) in which 
F(P, u) is regarded as known. The condition (1.4) ensures that this solu- 
tion exists and is unique. Thus the Robin function can be defined as the 
fundamental solution of (3.4) which satisfies the homogeneous boundary 
condition corresponding to (3.5) 

\s ¢ varies, u(P,t) changes and this affects the Robin function in two 
ways: through the variation of the coefficient F,, in (3.4) and the function 
B in (3.5). The resulting variation of the Robin function may be calculated 
with the help of Green's formula. Since the work is straightforward and 
follows the method of (2), it is omitted, and the final result only will be 
stated. For the coefficient F,, the change of R(P, Q, t) is 


Ou(Z, t) 


(3.7) 6RC(P, Q, t) | Ful, tt) 91 RiP, 2, t) RUG, Z,t) aV &, 
7D 


c 


while the variation arising from the change of B, in (3.5) is 


. juz, t) _ 
(3.8) bo.R(P, QO, t) | By,(z, u) 7 R(P, z, t) R(Q, 2, t) dS, 8t. 
JH c 


From (3.3), (3.6), (3.7), and (3.8) we find for u(P, t) and R(P, Q, t) the 
following system of integro-differential equations: 
ju(P, t) ‘ 
(3.9) . j R(P, q, t) f(q) dSq, 
al e 
OR(P, Q), t) 


Ou(Z, t) 
al ; 


at 


| F(Z, u) R(P, Z, t) R(Q, Z, t) dVz 
ej) 


(3.10) Ou(z, 


7 t) : 
| Buy (2, U) 91 RCP, #, t) RCO, 4,8) G5-. 
~/7R c 


The initial conditions for this system are easily seen to be 
(3.11) u(P,0) 0, 
while R(P, Q,0) is the Robin function for the equation Aw = 0 with the 
boundary condition 


aw 
(3.12) + B,(p,0) w 0). 
on 
This harmonic Robin function exists and can be explicitly calculated in 


simple CaAdSCS 
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That the solution u(P, t) of (3.9), (3.10) is unique will appear from the 
proof of its existence. Since u(P, t) satisfies for each ¢t the system (3.1) and 
(3.2), it is seen that u(P, 1) will be a solution of the original problem 

Bergman and Schiffer (1) remark that if the solutions of (1.1) are regarded 
as points of a non-linear functional manifold, and solutions v of the equation 
of variation as points of the tangent space at a point u of the manifold, then 
as t varies, a curve is traced on the non-linear manifold, with the “direction” 
in the tangent space at each point being given by (3.9). The equation 
(3.10) describes the change of the tangent space as ¢ varies. The two 
formulae together are analogous to the Serret-Frenet formulae for a space 
curve, as treated in differential geometry. 


4. Properties of the domain functionals. The system (3.9), (3.10 
will be solved by successive approximation. Now to show that this process 
converges, certain a priori limitations on u(P, t) and R(P, Q, t) are needed 
We now develop these. 

The Robin function R(P, Q, t) is non-negative (2, 3). Thus from (3.7 
we see that if the coefficient F,, of (3.4) increases, then R(P, OQ, t) decreases 
Similarly if B, in (3.5) increases, R(P,Q,t) decreases. Thus R(?P, Q, t 
is a monotone decreasing functional of F, and B,, both quantities being 
non-negative. Now let N3(P?, Q) denote the Neumann function of the 
domain D for the equation Aw = é6w, and let 6 > 0 be the lower bound of 
F,, asin (1.4). We clearly have 


LEMMA 4.1 R(P,Q,t) < Na(P, Q). 


This is a uniform bound independent of t. We note that 6 must be chosen 
positive since the harmonic Neumann function has a special construction 
and the above inequalities no longer apply. 

To establish a similar bound for v(P, t), we note that according to (3.6), 
v(P, t) isdominated by the integral 


j N,(P, q) I\q) BS_. 
7 


Let M be the maximum value of the datum function |f(p)). We shall prove 


LEMMA 4.2. Jf g > 6> 0, then the solution w of Aw qw satisfying 
Ow/ dn , if} < M,on B, satisfies the estimate 


(4.1) w(P)| < KM, Pin D, 


where ; 18 a constani independent OF . and depending oniy on o 4 K r) 
h K tant ind lent of M ld ling onl f K( 


The solution w(P) is given by 


w(P) | Rath #70) €de 
v7H 


w(P)| « | VelP, # f(r)\ dS, 
JK 
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M | Neti Tas 
~“R 


VM j KRelP,%)'ad,, 
“RB 


where 
(4.3 K;(P, R) N3(P, R) G;(P, R) 


is the Bergman kernel function for Aw = é6w (2, 3). This kernel is regular 
except when P and Q tend to the same point on the boundary, and so 
K(P,Q) is uniformly bounded for P or Q in D — N,(B). Here N,(B) 
denotes an e-neighbourhood of the boundary. 

Since the equation Aw = 6w and the boundary are analytic, we may set 
up a system of coordinates one of which measures inward distance from 
B. Applying the Cauchy-Kowalewski theorem (5, p. 283) we may conclude 


that there exists in some N»,(B) an analytic solution wy of the equation 
(4 1) Aw OW sy 0 
which satisfies the boundary conditions 


Ow (p ) 


(4.5) ( 0, : 
on 


We extend the definition of wy to the whole domain D in such a way that 
wy)(P) is Ce in D and satishes (4.4) and (4.5) in N,(B). We now apply 
(Green's formula to the kernel function and wy. Thus 

OK LP ed) 


la lg dS, 
1 q 
on 


(QO) K P. )) (A 6) K3(P, ©) wo(Q)| dV gq. 


Au in N,.(B), and in view of (4.5), we find 


(4.6 eT dS, | Ka(P, U)(A 6) wo(V dVg 
ew} Ve i 

Phe function (A—6) wo(Q) is C” and hence bounded in D + Band Ky(P,Q 
is uniformly bounded for P D and Q D N,(B). Thus the right side 
of (4.6) is uniformly bounded by a constant A independent of ?. Combining 
this with (4.2) we see that the lemma is proved 

kor O l 1, the function v(P, t u,(P,t) satishes the conditions 
of Lemma 4.2, and we conclude first that jv(P?, t)|} < AM and second that 


K Mt. This furnishes the required uniform bound 


iu Pr l K M, 
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5. Solution by successive approximation. The starting point mo(P, ¢ 
is that given by (3.11) and (3.12). For subsequent stages, we define u,(P, ¢ 
as follows: 


u, (P, 0 0), 


(5.1) . 
dun (P, t) | R (P fl) fla ds 

n—1 > oe 4 wg 
B 


at P 
Here R&,(P, Q, t) isthe Robin function for the differential equation 
(5.2) Aw 
with the boundary condition 


Ou 


(5.3) + B, | 


Starting with uo(P, / 0, we calculate Ro(P, 


i 


and SO O11, 11) SUCCESSION 


Krom Green's formula we can find the following ‘finite difference’ 


analogue of (3.7) and (3.8 


We now define 
(5.5) ia (E) max |u,(P, t 
PeDr+h 


Because of the a priort bound (4.7) we can state that F 


are bounded. Thus, let 


when (4.7) holds. Then 
and 


Krom (5.4) and Lemma 4.1 we now obtain 


(5.6) Rati CG, 1 K~itP, 2 


V(P, 0) = F V;(P, Z) Ni(O, Z) dV, 
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We now have 


(FP. #) Ou, (P, t) 


M d,(t | /(P,2)dS,, 
7h 


and so must find a bound for the integral of . 4 (P, z) appearing on the right. 


LEMMA 5.1 1 (P,2) dS, <A, 
“7s 
where A 1s a constant independent of P. 


To prove this we use the technique of Lemma 4.2, with some further 
elaborations. We note that 
(5.9) (Ag — 6) W(P, Q) FN,(P, Q), 
and 


OA ria) 


on 


(5.10) B N,(P, q). 

These properties follow immediately from standard theorems concerning 
the Neumann function. (3). Let wi(P) be the function defined by the 
conditions Aw, 6w, and dw,/dn 1. Applying Green's theorem, we 
have 


» Ow (2) ). { (P,z . 
i | (P, 2) wy(z) - ds, 
(0) 11) Ji on 


? On 
| [(A 6) wi(V) V(P, Q) (A 5) (P,Q) .wil(Q)|dVeg 
Jp 


Taking account of the definition of w,;, and of (5.9) and (5.10), we see that 


this simplifies to 


Y(P,s) 45, 


B | wi(q) N(P,q) dS, + F N(P, Q) wi(Q) dV 
~w/7H vp 


BI,-4 F Jo, 


say. To estimate /;, we note that |w,! < A(é), by Lemma 4.2, and that 


the integral 7; is a solution of AJ, 6/,, with normal derivative having the 


values of w, on B. By a second application of Lemma 4.1, we thus find 


(5.19 I,| < K (6)? 
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For the estimation of J, we use the Neumann function Nys(P, Q) ol 
Au = }5u; this function satisfies the equation 
(5.14) (A — 6) Ny(P, Q) = — b5Niys(P, @) . 


and moreover it dominates N4(P, Q) since the Neumann function decreases 


when 6 increases. We note that 
w,(P) = | Ni(P,q) dS, > 0 
7B 


since the Neumann function is non-negative (2). Thus J, is also non- 


negative and we have 
I; = j N,(P, Y) wi(Q) dVg 
“7D 


< j Nysl(P, QY) wi(Q) dVg 
“Db 


9 . 


- ; j (A — 5) Nys(P, Q) .wi(Q) dVeQ, 
~7Dp 

by (5.14). If now Green's formula is applied, we find that the last integral 

above is equal to 


2 , , 2 (| an , Ow ' 
— Nya (P, Q)(A 5) w,(Q) dl Pao f | 1 oy, Nis | 4S, 
JR “ 


6Jp 6 On on 


and the volume integral vanishes according to the definition of w,(Q). 
Likewise the normal derivative of Nys(P, Q) is zero. Thus finally 


9 hd 
(5.15) I, ¢ = j Niy(P, q) dS, 
5b Jp 


since 0w,/dn = 1. 
The proof of Lemma 4.1 now shows that the integral in (5.15), which is 


the solution of 


Aw = }ébw 


having normal derivative unity, is bounded in absolute value by the 


constant K ($6). Hence 
9 
(5.16) [Io] < = K(4S). 
5 
To complete the proof of Lemma 5.1 we need only choose 
A = BK(5)* + 2FK (46) /6. 
Returning to equation (5.8), we now find 


Ouns1(P, t) Ou, (P, t 


at at 


MAd,(t) 
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Integrating from 0 tot, and noting that u, (7, 0) 0, we see that 
of 
(5.18 Heri (P, t u,(P,t)| K< MA ( d,(r) dr. 
e () 


Since the quantity on the right in (5.18) is independent of P, we see by 


(5.5) that 


(5.19 dnyi(t) < MA f d,(r) dr. 


Since uo(P, 0) 0, we have 


dy(t max u,(P, t) 
i 


max | Ro(P, q, t) i f(q) dS, 
i Jit . 
KM, 


by Lemmas 4.1 and 4.2. It follows quickly that d.(t) < KM*At, and by 


induction, that 


(5.21) d, | 


i the usual manner. The right side of (5.21) is independent of P, and is a 
term of an absolutely convergent series. Consequently the series }> d,(t 


n 


COnVerye for all #F and SO, therefore, does the series 
» Un+} ) un(P, t)| 


converge uniformly in ? and absolutely. Let u(P, t) denote the sum of the 
SCTICS 

Krom (5.6) we see that the sequence ol Robin functions Ralf; @, 1b) 
converges to a limit R(P, Q, t). Since N(P, QO) may tend to infinity as P 
tends to Q, the convergence is uniform, for fixed QO, in any compact region 
for ? which does not contain Q. Thus the limit R(P, QO, t) is continuous for 
P x @) 

Krom (3.7) and (3.8) we see that for P # Q, the Robin function depends 
continuously on the coefficients of the differential equation and boundary 
condition. Thus the limit of the Robin functions &,(P?, QO, t) is the Robin 
function of the limit of equation (5.2) and boundary condition (5.3 


Phat is, mir t) is the Robin function for 


’ 
Pr, air. 
with boundar\ condition 


0 
b,ulp,t ) 
on f 
Krom (3.7) and (3.8) it follows that the rate of change of R P,Q, t) with 
tis given by the right side of (3.10 
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From (5.17) we observe that the derivatives Ou, (P, t)/dt converge 
uniformly and absolutely. In the limit as n— , (5.1) takes the form 
(3.9). Thus both of the basic integro-differential equations are satisfied 
by u(P, t) and R(P, Q, t). Fort = 0 we see from (5.1) that (3.11) and (3.12) 
are satisfied. Therefore u(P, 1) is a solution of the original problem. We 
have already proved that such a solution is unique; it follows from standard 
theory that R(P, Q, 1) is also unique. 


6. Concluding remarks. This theorem includes as special cases the 
linear Neumann and Robin boundary conditions usually treated in po- 
tential theory. However the type of boundary condition can be generalized 


still more. A general non-linear boundary condition has the form 


IU 
a( », —,u, f(p ) 0. 
on wal 


The restrictions needed in order to apply the preceding theory are 


By, = 0; B,B > (): B, < Cc B 


in & ’ Ual* 


The only part of the proof in which the analytic nature of the boundary 
or the equation has been used is in Lemma 4.1. If the integral on the right 
of (4.6) can be shown bounded with respect to P in any other way then the 
assumption of analyticity can be omitted. It seems likely that if wo(P) is so 
defined that (A—6) wo(P) tends to zero sufficiently rapidly as P — B, 
this result would hold 
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On Commuting Automorphisms of Rings' 


NATHAN DIVINSKY 
Presented by R. L. JEFFERY, F.R.S.C 


In the theory of crossed extension algebras there arises an automorphism 
T of an associative algebra such that 


xx! 


for every x in the algebra. We shall call such an automorphism a commuting 
automorphism. If in addition, T # J, the identity automorphism, we shall 
say that 7 is a non-trivial commuting automorphism. 

We shall prove as our main result of this note that if a simple associative 
ring A with the descending chain condition on right ideals, possesses a 
non-trivial commuting automorphism, then A isa field. 

Fundamental to our discussion is the following: 


LemMMA. If T is a commuting automorphism of an associative ring A, then 
for every y and z of A we have 
(1) 


Proof. Krom (x + y):(x +2 y)*s y) we obtain 


or in more convenient form 
(2) 


Krom (yx + y) 


and since y- y4 y? 


y i y 
Using (2) this equation becomes 
(y-y 


Letting x7 be z and noting that z may be any element in A since T is an 
automorphism, we obtain (1) as desired 

The first result that comes from this Lemma, does not require any chain 
conditions. 


'This paper was a small part of a Ph.D. thesis written under Professor A. A. Albert at the 
University of Chicago, 1950 
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THEOREM |. Jf A 1s an associative division ring with a non-trivial commut- 
ing automorphism T,, then A 1s a field. 


Proof. rom (1) it is clear that every element y is either in the centre, 
or if it is not in the centre, then y” = y. If A is not a field, take y not in the 
centre. Then y” = y. Let ¢ be any element in the centre. Then y + c is 


not in the centre and therefore (y + c)? y +c. Thus (y + c)? yT+cT 


y+c' y +c. Therefore c? a I. This contradicts the non- 
triviality of 7 and therefore A isa field. 

We shall now impose the condition that A has the descending chain 
condition on right ideals. If A is also a simple ring then it is a total matric 


ring with elements in a division ring.? We can now prove 


THEOREM 2. Jf A is a simple associative ring with descending chain 
condition on right ideals, and if A possesses a non-trivial commuting aulomor- 
phism, then A 1s a field 


Proof. If the matric ring has dimension 1, then the result follows 
immediately from Theorem 1. We therefore assume that the matric ring 
has dimension >1, and that it has a basis e,, with the usual matric multi- 
plication table. Every element in A is then a linear combination of the e,; 
with coefficients in a division ring D. 


Then 
Z. Canton, 


mn 


with the d,,, in D. Using ( we first let y ey and 2 ex, With k #¥ 7. 
Then 


> 4 Saddon CKj 


n 


> dinklm y: 


Therefore d,,, 0 for every k # 7, and therefore 


+e dm jOm j° 


m 


We consider now two cases, namely 7 # iand 7 


Using (1) again, we let y €;, and z e,,, and obtain 
ij d 


m 


D> din fem 


*See for example Rings with Minimum Condition by Artin, Nesbitt, and Thrall 
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Therefore 


= Li dng 


Case } = 1. Using (1) we set y >, With k ¥ 1, and 
obtain 


Therefore 


and thus form # 1,d, 0, whereas for m 1,d 1. Therefore 
. - 
Cit ps dm 1€m i 


We have therefore shown that 


for every i and j 
Now let d # 0 be any element of D. Again using 
d(ei; + e,;,) andz é,;, witht ¥ 7, and obtain 


0 \d(e4, t €41) d™(e,; + € yi) | (dey, de ;,| 
d(d d™)(e, 
d(d—d")(e,, 


Therefore d* d, and T I. This contradicts the non-triviality of T and 
therefore A isa field. 


Finally we consider the consequences of a semi-simple ring with descend- 


ing chain condition on right ideals, possessing a commuting automorphism. 


THEOREM 3. If A is a semi-simple associative ring with the descending 
chain condition on right ideals, and if A possesses a commuting automorphism, 
then A 1s a direct sum 


F,+Bi,+B.+...+8B 


7 


where the F , are fields, where the B, are simple ideals which are not fields and 
the contraction 1 , of T onto B ,1s the identity automorphism. 


Proof. Since A is semi-simple, it is a direct sum of simple ideals? 
A A, T os A nh 


Since T is an automorphism, A ,” is a simple ideal of A and is therefore one 
of the A,. That is, 7 merely permutes the A ,. 

We shall consider two cases, namely A,;* A ; and A - A rE with 
JF 1. 
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Case (a). If A,” = A,, then the contraction 7, of T onto A, is a com- 
muting automorphism of A,. Therefore, since A, is simple, either T, = 
or if 7; is non-trivial, by Theorem 2, A ; isa field. 

Case (b). If Ay” = Ay, with j # i, then consider A,’. If A,’ = A,, 
the unity element e, of A, maps into itself, e,;7 = e, However since A,” =A, 
e,” = e, and therefore (e, — e,)7 = 0. Since e, — e, # 0, this is impossible 
and therefore A,” = A,, with k # j. Of course k may be equal to 7. Let 
x, and x, be any elements of A, and A, respectively, and consider their sum 
Xi+ x; Since (x, + x) (x, + x,)7 = (x, + x,)"- (x, + x,) and since 
A,:A, = 0 = A,-A,? we obtain 


KH yh xy Kg me HgTe, + Hz7 +X, 


The products x,-x,7 and x,"7-x, are in A, while the other two products are 
not in A ,. Therefore 


> eee 
My Xq = Hy Xy. 


Therefore x,” is in the centre of A, and therefore x, is in the centre of A. 
Therefore A ;is commutative, A; isa field. Q.E.D. 

Thus a non-trivial commuting automorphism on a semi-simple associa- 
tive ring with the descending chain condition on right ideals, leaves fixed 
all elements that are not in the centre. To see that non-central elements 
may be moved by a non-trivial commuting automorphism on a ring with a 
non-zero radical, we consider the following example. 

Let N be the ring generated by x and y such that xy # yx and such that 
N* = (0. Let A be the ring obtained from N by adjoining a unity element to 
N. Then N is the radical of A, A is not semi-simple and not commutative. 
Consider the mapping T which sends a intoa? = (1 — x + x*)-a-(1 + 2). 
Since (1 + x)-(] x + x?) 1, T is an inner automorphism. Since 
a C1 + CaX + Ca¥ H+ CaxXy + Cee yX + Ce x* + Cry", Cy integers, a simple 
computation reveals that 


a’ a + C3: (yx vy). 


T.a, and therefore 


Thus it is clear that a-a" = a*® + c\¢;3(yx — xy) =a 
T is a non-trivial commuting automorphism which moves y, an element 


not in the centre. 


*This example was suggested to the author by Professor Jennings. 
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On a Theorem of Frobenius-Konig and J. von Neumann's 


Game of Hide and Seek: 


LLOYD DULMAGE and ISRAEL HALPERIN, F.R.S.C. 


1. Introduction. J. von Neumann (9) has introduced a game of hide and 
seek in connection with the optimal assignment problem. In this game, 
player I (the hider) selects one of the places in an m X nm matrix of positive 
real a,, (1,7 = 1,2,...,m) and player II (the seeker) selects a row or 
column of the matrix. If the seeker ‘‘finds’’ the hider in the row or column 
selected, the seeker receives a;,;. Otherwise he receives zero. In his paper, 
von Neumann has found optimal strategies for the hider. 

The purpose of this note is to present a brief elementary proof of a theorem 
of G. Frobenius (3) and D. Kénig (7) and to show its connection with this 
game of hide and seek. The results of section 2 and section 3 are not new. 
However it is hoped that our proof of the Frobenius-Kénig theorem in 
section 2, and the notion of contemptuous strategies used in section 3 in 
finding optimal strategies for the hider, may be useful in discussing higher 
dimensional analogues of the game. In section 4, we use the Frobenius- 


K6énig theorem to discuss optimal strategies for the seeker 


2. A theorem of Frobenius-Konig. A set of » places in an m X nm matrix 


such that there is exactly one in each row and column, we call a permutation 


set of places. There are n! such distinct sets. The Frobenius-Kénig theorem 
asserts that a set S of places in an m X m matrix contains at least one place 
in every permutation set if and only if S contains an s X ¢t submatrix of 
places, with s + f¢ n+ 1. If the set S contains such a submatrix, it is 
immediate that it contains a place in every permutation set. For the neces 
sity, we proceed by induction on n. The theorem is true for n LHS 
contains all nm? places the theorem is true. If not, consider the minor of a 
place w not in S. Every permutation set containing w contains an element of 
S, and, since w is not in.S, every permutation set in the (n 1) XK (n 1) 
minor contains a place in S. By the induction, the minor contains a p X q 
submatrix of places of S, with p + q (n l)+1 n. Consider the 
two complementary submatrices of dimensions p X p and q X gq. If both 
of these submatrices contain a permutation set of places not in S, then 
combining these we have such a permutation set for the whole matrix 
Hence at least one of these submatrices, say the p K p submatrix, must 
contain a u X v submatrix of places in S with u + 1 pb + 1. Combining 
the p X g and u Xv submatrices, we have a (q + u) X v submatrix of 
elements of S,andg +u+v=q+p+1 n + 1, as required 


1The research resulting in this note was carried out at the Summer Research Institute 
of the Canadian Mathematical Congress 
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The Frobenius-Kénig theorem is equivalent to the finite marriage 
problem as solved by P. Hall (4), by H. Weyl (12), by C. J. Everett and G. 
Whaples (2) and by P. R. Halmos and H. E. Vaughan (5). The marriage 
problem formulation grew out of H. Weyl’s consideration of Maak’s Lemma 
(8) 

As a first corollary of this theorem we have the following result proved 
by Kénig (7). An n X n matrix of non-negative real numbers with row and 
column sums equal to k > 0 contains a permutation set of non-zero ele- 
ments. kor let S be the set of plac es in which the matrix elements are zero. 
If this set contains an s X t block of zeros with s + ¢ n+ 1, the sum 
of the elements in the rows and columns intersecting in this block is 
k + tk (n + 1)k. This sum is less than or equal to the sum of all the 
elements, which is nk. Accordingly, by the Frobenius-K6nig theorem there 
exists a permutation set of non-zero elements. If the elements of the matrix 
are restricted to non-negative integral values, we have, in this corollary, a 


proof of the existence of a complete system ol representatives for any two 


divisions of mn things into m classes with n things in each class. This 
result has been proved by D. Kénig (7), B. L. Van der Waerden (11), 
and FE. Sperner (10). 

\s a second corollary, we have the following result proved by A. J. 
Hoffman and H. W. Wielandt (6), G. Birkhoff (1), and J. von Neumann 


(9). An n X nm matrix which has all its elements zero except for a permuta- 


tion set of ones is called a permutation matrix. An n Xn matrix of non- 
negative real numbers in which all the row and column sums are | is called 
doubly stochastic. Our second corollary asserts that every doubly stochastic 
matrix is an average of some n? — n + 1 or less of the n! permutation 
matrices. It follows that the set of doubly stochastic matrices, considered 
as a set of points in a space of n* dimensions, constitute the convex hull of 
the permutation matrices. To prove the second corollary, note that the 
first corollary provides us, in any doubly stochastic matrix, with a permuta 
tion set of positive elements. If A; > 0 is the least of these elements and if 
A, is the permutation matrix with L’s in this permutation set, then A —A,A, 
is an m Xm matrix of non-negative elements which has all its row and 
column sums equal to | \, and has at least one zero element. Applying 
the first corollary, in the same manner, to A — \A,;A; we get a matrix 
A NA) \»oA» of non-negative elements with all its row and column 
sums equal to | Ay d\» and at least two zero elements. After k < n? n 
such steps we arrive at a matrix of non-negative elements with exactly n 
elements >0O and with its row and column sums all equal to 1 Ay 

Ay These n elements must constitute a permutation set ol equal elements. 
Hence we have \; > Oand permutation matrices A ; such that 


k+l 


A S ide 4, = 1, 
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3. Optimal strategies for the hider. In a zero-sum two person game, 
we shall call a player's strategy contemptuous if, for it, the payoff is indepen- 
dent of the opponent’s strategy. In von Neumann's hide and seek game, 


every optimal strategy for the hider is contemptuous. To establish this, 


> 0), > ie. » it, 7 » Be ee 


and the matrix A (X 4) Oy Che row and column sums of A are the pay 


consider any strateg 


offs for the hider's strategy (x,;,) corresponding to the seeker’s pure strate- 
gies. Let A be the maximum of these. If the strategy (x,,) is not contempt 
uous, at least one row or column sum is <K. Since the sum of the row 
sums equals the sum of the column sums, at least one row and at least one 


column has sum <A. Let the common element be x,, a,,. If we let 


tor 


we have a strateg\ 


X13 2 


and the row and column sums of A’ c,/ a,,) are less than the corres 
ponding sums of A, and hence less than A, except possibly for the gth row 


and pth column. If we choose 


~ 


K max{ z ie, i ‘vs | 


Ang 

these too are <A. Accordingly, the maximum of the row and column 
sums of A’ is <A and (x,,;) isnot an optimal strategy 

Let 2” denote the mate of 7 in any permutation P of 1, 2, tt Tae 
is the Kroneker delta, the permutation matrix corresponding to the permu 
tation P has elements a4; by For any contemptuous strategy (x,,), 
denote the equal row and column sums of A (x 44a by 7. Optimal 
strategies are those contemptuous strategies for which 7 is least. Krom the 
second corollary of section 2, we see that, for any contemptuous strategy 


] 


(x,,), there exist JT, such that the matrix (x,,a > ey ik oe 


f 


2 7, there being a term (possibly zero) in these summations for each 
p : 


of the n! permutations. Since >> x 1, we have 
ij 


“ —— 
p> ry 
p ao 
The optimal strategies for the hider are those which minimize 7 


subjec t to the constraints 


T, > 0 and Z7r(¥ ..) | 


a 
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] 
M = max —— 
; »» i, 


We minimize T by taking 7, = 0 unless 


i iw 


M. 


The minimum 7, which is the value of the game, is 1/M. If there is a unique 
permutation P’ for which 
l 


i Gi, ir’ 


M = 


then there is a unique optimal strategy 


, 


for j=7. 


Xyy= 1 May, 
0, otherwise. 
If there is more than one permutation P such that 


1 &1,i 


M 


then each such permutation yields a basic optimal strategy of this form 


and any other optimal strategy is an average of these. 


4. Optimal strategies for the seeker. The results in this section could 
be found using section 3 and the fundamental theorem? on zero-sum two- 
person games. Since it is our purpose to show the direct connection between 
the Frobenius-Kénig theorem and the hide and seek game, we proceed 
independently 


9 Cs) 4,7 3 8,7, >0,¢c,>0, .rit de; 1, be row 


Let (r 


and column probabilities which together constitute a strategy for the seeker. 
Denote (r; + c,) ay, by K,,. If the strategy is optimal, we have K,, > the 
value v of the game for all 7, 7 and K,, v for some 1, 7. Hence (r; + ¢c,;) > 
v/a,, for all 1,7. Since © (r, + c,) | for all permutations P, we have 


1 


| 
i iw 
for all P. Considering any strategy in which r,, c, > 0 for all 1, 7 we have 
K,, > Ofor allt,7sothatv > 0. Accordingly 0 < v < 1/M where 


M max >, 
» 


i Giw 


?The fundamental theorem of J]. von Neumann asserts that the value of the game to 
player I is equal to the value of the game to player II 
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If r; = c, = 0 for some i, j, the strategy is not optimal, for the corres- 
ponding K,, = 0 < v. Hence, in any optimal strategy, either r; > 0 for all 
t or cy > O for all 7. If r; > O for all 7 and if ¢ is less than the least of r,, 


/ 


and if 7, =r,—e, c/ =c,;+ 6, we have r,>0, c/ >0, Dr, 4 
' 


P 


> c/ =1,and K,, = Ky, for all i, 7. Two such strategies as (r,, c,) and 
j 


(r,’,c;/) which have the property that the expectations corresponding to 
each of the opponents’ strategies are equal, we call opponent-equivalent. 
For every optimal strategy for the seeker, there corresponds a family of 
opponent-equivalent strategies. There are two extreme strategies of the 
family; in one of these some r, is zero and, in the other, some c, is zero. 
Every strategy of the family is an average of these two extremes. 

Consider any optimal strategy for the seeker and let (r,, c,) denote an 
opponent-equivalent member of the corresponding family other than one 
of the two extremes, so that r, > 0, c, > O for all i, 7. Let the set S of places 
in the matrix (K,,) consist of all elements of (K,,) which are >v. Suppose 
there exists an s X ¢ submatrix of places of S with s +t =n 4+ 1. For 
definiteness, let this submatrix consist of A,, for i = 1,2,...,s and 
j=1,2,...,¢t. Consider 


i -e fort 


| 2e 
i, er 
ane 


ce, —« for j = 1,2,... 


‘ 


[ster —* for j=t+1,...,%, 


in which e > 0 is small enough that K’,;, = (r/ + ¢/) ai >v fori = 1, 
2,...,sandj = 1,2,...,tand thatr,,c, > 0. This is ensured by choos- 
ing € less than the least of (Ky; — v)/2a,,, 7, and c, fori = 1,...,s5 and 
j=1,...,t. We have }r/’ +> c,/ = 1. For i>s or j >t we have 
K' iy > Ky; Hence 


ate 
min (K%,;) > v, 
4 


so that the strategy (r;, c,) is not optimal. Accordingly, by the Frobenius- 
Kénig theorem, the matrix (K,,) contains at least one permutation set 
of places in which A,, = v. There exists at least one permutation P’ for 
which K, °°’ = v, that isr, + cy’ v/a, ”’. Hence 


M° 
> a, 0 
1 


v= 
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The maximum 


is attained when P | aoe 


By interchanging rows and columns in the game matrix (a,,) and in the 
matrix (K,4,), we can arrange that the permutation P’ is the identity. 
Hence for any optimal strategy (r,, c;) we have 


[Or 4. 4,4, > 0s 
for 1 # 7. 
Hence for the c, of an optimal strategy, we have the two sets of inequalities 


Q) « <—, for i a rer = 


Vv Vv ‘ 
> for 14] 
O44 Oly; 


IJ 


,¢,) denote a point in a space of n-dimensions. Each of the 


n ’ , bcs 
>} inequalities (2) defines a region bounded by two (possibly coincident) 


parallel hyperplanes in which this point (c,, ¢2,..., ¢,) must lie. The inter- 


n 
section of these ») regions is convex. Moreover, if (¢1,C2,...,€n) 18 


in S then (c; + k, oo + k, ,€n + k) is in S for arbitrary k. In other 
words, the inequalities (2) define a convex set of lines all of which are 


parallel to the vector 


\ny line m of this set contains a unique point P(c¢,’, ¢2’, , Cy) in which at 
least one of the c,’ is zero and the others are positive [ sing (2), we have 
() és; €-¢/ea lor 2 his wee _n. If we denote the least of v/a ( 


by k > 0, then the point O(c)’ + k, co’ + k,..., en’ + Rk) is on m and the 


/ 


points of the segments PQ have co-ordinates which satisfy the inequalities 
(1). The co-ordinates c, of any point m ot the seyment ro, together with 
? v/a c,;, yield an optimal strategy (r;, ¢,). The other points of the 
segment PQ, in the same way, yield strategies of the opponent-equivalent 
family of which (r,, ¢,) is a member. The points P and Q yield the extreme 
strategies of this family. Thus every line m of the intersection S provides 


us with a family of optimal opponent-equivalent strategies for the seeker. 
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SECTION THREE 


Radical Rings with Nilpotent Associated Groups' 
S. A. JENNINGS 


Presented by R. D. JAMES, F.R.S.C. 


1. Introduction. An associative ring is said to be a radical ring (in 
sense of Jacobson (2)) if for every element x in the ring there exists in the 


ring a ‘‘quasi-inverse’’ x’ such that 
(1.0.1) x + x’ + xx’ = 0. 


Every nil-ring (and a fortiort every nilpotent ring) is a radical ring, but 
there are radical rings which are not nil 

Let R be a radical ring. Then the elements of R form a group under the 
operation * of quasi-multiplication, defined by 
(1.0.2) xey=x+y+xy 
for all x,y © R, the element 0 of R being the unit element of and the 
element x’ being the inverse, relative to the operation «, of x. Indeed, the 
fact that the elements form a group under « is characteristic of radical rings 
We say that is the group associated with R, and when necessary write 
(} = (RX) to stress this association. We consider also the Lie ring A 
associated with Rk, where A consists of the elements of RK under addition 
and commutation, where as usual for x, y R the Lie commutator xo y 
is defined by setting xo y ry yx 

In this note we investigate some of the relationships between the struc- 
tures of R, S and A, and in particular we prove that if is a nilpotent 


group, then A isa nilpotent Lie ring, and conversely. 


2. Commutators in G and A. A radical ring cannot have a l-element, 
since the existence of (—1)’ would imply | 0 by (1.0.1). In what 
follows we find it convenient to adjoin in a formal manner to the radical 
ring RK an element | having the property x1 In x for all x © R 
We will then in considering replace the *-multiplication (1.0.2) by formal 


multiplication of elements of the form X l1+nx, Y y, , 


(1 + x)(1 + y) Ll + 2 


so that X Y » and, if we define X~' as | + x’, we have XX 


lI+x+x' 4 +. () 1. No inconsistencies are introduced, there- 


'This paper v wr while the iuthor w i Fellow t the Summer 
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fore, if we consider the group © associated with R to be the multiplicative 
group of elements of the form (1 + x). We note that expressions of the form 
X+y, Xy, yX, X Y, etc. are defined either in @ or in R, as the case 
may be, but that, for example, X + Y is meaningless for us. We note, too, 
thatifX = 1+ xandx, y,z R, then 


implies 


and in particular 
(2.0.1) Xy = Oimplies y = 0 
yX 0 implies y = 0. 
We use lower case letters for elements of 2, and as far as is feasible indicate 


elements of ( by the corresponding capital, i.e Lita R we write A 1 + 
a, etc 


Consider the element CX, Y) * tee 4 
(1 + y), we have 


(A, a x yi Ay 
(2.0.2 AY (Xo ¥) 
and if Z : (X, Y), then 
(2.0.3 (xo y) YX2 


Formulae (2.0.2) and (2.0.3) reveal the intimate connection between 


commutation in ® and in A. In what follows we denote the ith subgroup 


of the lower central series of @ by W,, where , is defined inductively 


, (5), (S, ((S, “ (S\) 


as usual, and we denote the pth term of the lower central series of A by 


A’, and again A? is defined inductively by 
\ \ ’ AF A ‘oO A, 


where if I’, A are two ideals of A we mean by To A the ideal spanned by 
all elements of the form co d, « I',d A. It for S we have 


(2.0.4) () ) (S) (aoe 
then Gis said to be nilpotent of class c, while if 

A = A! \ 
then Ais nilpotent of class y. 


We have at once the following 


LEMMA 2.1 The centres of GS, A and R consist of the same elements. 
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Proof. If cis in the centre of R, i.e. if ex vc for all x R, then clearly 
CX = XC where C=l+e, X 1+x, and cox = cx — xc = 0, and 


conversely, 


LEMMA 2.2. Jf WG 1s nilpotent of class c, and H, L+h, (S., then h, 
is in the centre of R. In particular, if H.—, 1+ hey WS. ,and X 1+ x, 
then 

Ho'X™"(he-10 x), 


1s in the centre of R for all elements x R. 


Proof. Since 
1 


l + H,!,X (h--10%X) WM. if 1 + Ae G1 


by (2.0.2), the lemma follows at once from the remark that if G is nilpotent 


then , is contained in the centre of G 


LEMMA 2.3. Foralla,x,y,z € Rwe have* 
LX (yoz)loa = X(yozoa) + (xoa)(yoz) 
(where as usual X(yoz) will denote (yoz) + x(yoz)). In particular, if a 


commutes with » 
IX (yoz)loa X (yo 20 4a) 


Proof. The result follows from the identity (bc)oa b(coa) 4 


(bo aye. 


For later use we note also the following identities, which may be deduced 
from (1.0.1 


(2.3.1) {ado v)X-! -X(aox’ 
X~'(ao x) aox’)X. 


3. The principal theorem. We are now in a position to prove the follow 


ing: 


THEOREM 3.1. Jf the group ) associated with a radical ring R is nilpotent 
then the Liering A associated with R is alson ilpotent 


Proof. \t Sis commutative, then so is Rk, and A 0, by (2.1), so that 
the theorem is trivially true when the class c of @ is 1. We suppose, therefore, 
that @ is nilpotent of class c > 1, and that the lower central series of W 
is as in (2.0.4 Let H/._, 1 +h._,; be an element of @._;: then by 
co? & 


HX" (he-1 0 2%) 


is in the centre of F, so that, for all y R 
‘ f l 1 
[5.1.3 ) TT, LX (h, 10 v)] >y (). 
?Throughout this paper we write ((a00) oc) aobvotc, aobjociod tohocod, 
etc. 


sor contematnenmenasiara 





34 THE ROYAL SOCIETY OF CANADA 


In particular, by (2.3) and the fact that XH,_, l 
commutes with 7, 1 xX 


(h,.10X)] 0 (x + hes + xh, 
(he-10xX0 (x + hey + xh,_1)] 0 
so that, by (2.0.1 
(3.1.2) he10xX0 (x + Aes + xh,-1) 0) 


for all x R and all h._, such that 1 + A,_, @._1. Set x 


in (3.1.2), wherea is any element of Rk: then (3.1.2) becomes 


(3.1.3) h.-10 (a + hi_1) 0 (a + Wie + heey + ahe1 + ht_sh--1) = 0 


and since, for any element 6 in R, 66’ b’b, we have, from (3.1.3) 
and (1.0.1) 
(3.1.4) h.-1040 (a + ah,_,) = 0. 


However, (3.1.2) with x a takes the form 

(3.1.5) h.--104@0 (a + he_1 + @h,_1), 

so that, subtracting (3.1.4) from (3.1.5), we get 

(3.1.6) h.ioaohkh,-,; = 0. 

Now we may write (3.1.4) in the form 
(h.-10ao0oaH,_;) = 0 


and hence Cc 
(h, ;odadod H, i + ath, 10 aoh, 1) 0 


so that, by (3.1.6) and (2.0.1), 
(3.1.7) h-10daoa 


foralla R, and H,_: 1 +h: G,_1. 
From (3.1.7) witha y + zwe get, 


(3.1.8) (he-10yo2) + (h-1020y) = 9 


and in (3.1.8) using y uv, 2 v we get 


h-190 uvov +t (h.10Vv)0 (uv) 0 
[\(he-10 uu + u(h,,ov)|ov + (he_10Vv0 Uu)v + Ulh,_1O VOD) 


(he:o uov)u + (h ovonu) + (uov)(h._100 ) 
so that from (3.1.8.) we have, using (3.1.7), 
(3.1.9) (uov)(h._10 0) 0 
Similarly with y vu and z vin (3.1.8) we may obtain 


3.1.10) (h.1:ov)(uov) 0 
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forallu,v € R,andH,._; = 1+ he. W._1. 


From (3.1.8) again with y = h,_.wand z = v we have 


he-10 (he_yu)ov + he_10Vv0 (h-_u) = 0 
= [h,i(he-i10u)lou + (he-10v0 hy_1)u + he_i(he_10 v0 u) 
= (h.10v)(he_-10U) + he_il(he_10 UovVv) + hAe_i(he_10V0 u) 


so that, using (3.1.8) again, 
(3.1.11) (Ae-100)(h--10 u) = 0. 
Returning to (3.1.1), we may re-write it, using (2.3), in the form 
(3.1.12) Od, 1X "(he-10%x oy) +H, '(x’o y)(he-1 0 x) 
+ (hi. 0 y)X'(he-1 0 x). 
Now consider, bearing in mind that (xo y) (yo x), the second term 
on the right in (3.1.12). We have 
H, (x! oy(heiox)X =H, ti (x’ oy) X (he-10%X) by (3.1.7) 
Ho X ~'(x 0 y) (he 0 x) by (2.3.1) 
0 by (3.1.9) 


so that H,_,~' (x’0 y)(A,_10%) 0 by (2.0.1). Again, consider the third 
term on the right of (3.1.12). We have 


(h.10x)XA--: XH.-\(he-10x) by (3.1.6) and (3.1.7 


so that, 


(hi_s:ovy)X ‘(he-10x) XH,_; (hi-10y) Hei(he-1 0 x) 


so that (A, X—(h.--10 X) 0 and in (3.1.12) we have 
He3sX(he-10%X0 Y) 0) 

and finally, by (2.: 

(3.1.13) (hhioxoy 0 

Because (. 13) and the Jacobi identity we have 

h.10 (uc 

so that, since h,_10 [x(uov)low ; 3), we obtain 

(3.1.14) (h, x)\(tovoeow (0) 


Having established (3.1.13) and (3.1.14), Theorem (3.1) may be proved as 


follows: Consider the ideal S of R generated by the elements (h,_;02% 
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where 1 + h,_, (},_,. Every element of , may be written as a product 
of elements of the form 1 + h., where 


h x TH, (h, 10%) 


so that S contains all elements z such that 1 + z (S.. Every element s of 
S is expressible as sums of elements of the form h,_;0 x and of the form 
u(h..10 x) where x, u R, because of (3.1.13). Consider R R/S: Risa 


radical ring, and ((/?) is homomorphic to @(R) under the mapping R — R: 
tS, 


but since z S when | 4 (., G(R) is nilpotent of class less than c. 
Assume that (3.1) is established for rings whose groups are of class less than 
c, so that in particular A (22) is a nilpotent Lie ring of class say 7. Then since 
A(R) — A(R) under the mapping Kk — FR as above, any commutator of the 
form 

( 


i 


belongs to.S. However, if S then 
ouow Q, 


since any element of S is a sum of elements of the forms h,_; 0 x or u(h,_10%x), 
and by (3.1.13) he-,;oxot Q, and (wovow)(h._10 Xx) 0. In A(R), 
therefore, 


be ieee 0 
and A(R) is of class yY + 2at most. 
We prove also the converse of (3.1), viz. 


PHeOREM 3.2. If Ris a radical ring with A(R) a nilpotent Lie ring then 
(S(t) 1s a nilpotent group 


Proof. Let A be of class y > 1, since the result is trivial if y 1, and let 
Cunt Ay—', Then ¢y-10 9 AY, and c,_10 x0 y = O for all x, y R. Then 


by the Jacobi identity « (xo y) 0 so that 


— 
! 
»[x(uov)lo 
1ioOxo y)(tov) + (Ce, 10 X)(uovoO y) 
and we have 
(3.2.1 y10X)("tovoy) 0 
Similarly, since c,_,;90 xvo 0), we see that 
10 X)(yo x) 0 
Let 7 be the ideal of R generated by all elements of the form (c,_,0 x): 


every element in 7 may be written as a sum of elements of one or other 


of the forms c,_,;0 x, u(cy_10 x) with u R. In particular the elements of 


A’ belong to RX, so that A( R/T) is of class <y. By an induction assumption 


we may assume (3(//7°) is nilpotent of class é, say, and every element 
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hzx1, where 1 + he, (S-,1, belongs to 7. We will verify that G<,, 0 by 
showing that, if g T, then (G, U, V, 1, when G 1+ gg, l 1+ u, 
V = 1+0 for all u,v R. Indeed, if (G, U) | +c we have seen in 
(2.0.2) that 

G-! go u) 


and so it will be sufficient to prove that cov = O for allt R, and where g 
is a sum of elements of the form x(c,_10 y), since we know c,_,0 y 
already. 
Now cov=G"'U-'(gouov) +G 
However, 
[x (cy 10 y)lo u 
and 


IX (Cy 10 V)louov 


so that, since g is a cum of elements of the form x(c,_;0 y) 
(3.2.3) gouov 0 


Similarly 
(u'ov)(xo u) (cy 10 y) 
[(u’x)ouov— u'(xovo u)|(C,10 y) 
0 by (3.2.1) 


so that (u’ov)[x(G-10y)ov] = 0, and hence G~'(w’ov)(gou) = 0. 
Finally 
(g’ov)U-"'(go u) 
(g’ov)(goujl 
/ / y 
[g’(uovog) (g’uogon)l|l 
0, 


and we see thatcov = Oforallvu © R 
The following now follows at once from the result in (3): 


COROLLARY 3.3. If Ris a radical ring whose associated group is nilpotent, 
then R contains a nil-ideal N such that R/ N is commutative 


4. Nilpotent algebras of characteristic zero. Irom the foregoing proofs 


of (3.1) and (3.2) it will be noted that if « 2, we have y 2, since then 


h,-; is any element of R, and equally, if 2, then c,_; is any element of 


x, T = R, and @ is of class 2. It seems reasonable to conjecture that c is 
always equal to y, but we have not been able to prove this for radical rings 
in general. However, if F& is a nil algebra over a field of characteristic zero, 
then we prove that ¢ vy, provided either c or y (and hence both) are 
finite. 

Let A be a nil-algebra over a field @ of characteristic 0, that is, an algebra 


such that for all x © A there exists an integer v, perhaps depending on x, 
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such that x” = 0. It is well known that every such A is a radical ring, 
with 


i a. oe Le 


Since # is of characteristic 0, we may express every element X 
the form 
(1 + x) = exp(é) 


where 


and where, since £’ 
exp & 


Assume that A is of class y. Then, for X 
Hausdorff-Campbell formula (cf. 1, formula 26), we have 


\ GD Goa? @ exp(~on + > c,) 


where » = log(1 + y), and Soc; is a sum of commutators ¢, in £ and 7 of 
weight greater than 2, the sum being finite since A is of finite class. More 
generally, 

ee. £3 2 S exp(&10 &:0...0 + >, 


where }od, is a finite sum of commutators d, in 


X, of weight greater than n. In particular 
(X,1, X0,...,Xy) = exp(fi0 f20...0&, 
where all commutators of weight greater than y are 0, since Ayt! (QO). 


Now if ¢ £10 £20 t, £ 0, then exp(c,) # 0, since if 


i 
(4.0.1) 


anc ¢,”? 96 0c.’ Q, then, multiplying by c,’~?, ¢, 0), a contradiction. 
It follows, then, that if AY # (0), G, # (1). Certainly, however, G,,; (1) 


since c,, and therefore c, 2/2! + ¢,3/8! +... 4+ 6,"—'/(p 1)! is in 


Y Y 


the centre of A and so by (2 exp(c,) 1S In the centre of G. We have 


proved, therefore 


PHEOREM 4.1. Jf A is a nil-algebra over a field of characteristic 0, then the 
cla of A(A) 1s equal to the cla of GW(A ), provided these classes are finite. 
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1. A theorem of Poincaré and Malkin. The theorem in question is 
concerned with the existence of periodic solutions of a non-autonomous 
system of order n, containing a small parameter uw and being such that the 
generating system admits an infinity of periodic solutions depending upon 
k (<n) arbitrary parameters. The case of a single parameter was considered 
by Poincaré (1, p. 84) and the general case with | < k (<m) parameters 
by Malkin (2, p. 17). In this paper we shall consider an exceptional case of 
Malkin’s theorem, when certain equations are satisfied identically 


Consider a system of differential equations 


dx; , 
(1) Alte is... s  Salw (1 

dt 
containing a small parameter uw. Assume that the XY, are analytic functions 
of their variables x; in a certain domain D and of the small parameter u 
at the point « = 0, but continuous periodic functions of the independent 
variable ¢t with period 7. The system (1) may then be written in the form 


dx ' 
(2) A: 2 

dt 
where the X,” (1 i for . 9 i Re are analytic functions 
of the x, in the domain D. 


Assume that the generating system 
dx 


(3) y= Xe ie 


obtained from (2) by putting w = 0, admits an infinity of periodic solutions 
(4) % 4 ill: Ba, os eo Me (1 3 _n) 


depending upon | < k (<n) arbitrary parameters hy, , A,, and suppose 
that the generating solution under consideration corresponds to the values 


h,=h* GQ 1,2,...,) of these parameters. Further assume that at 


least one of the determinants of order k of the matrix 


“ Od; 
(5) - l ’ ; y+ , , . se . Rk) 
Oh, po ey 


'This paper was prepared while the author attended the Summer Reseach Institute of 
the Canadian Mathematical Congress, Session 1955 
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is different from zero. This means that the k initial conditions of the solution 
(4) can be taken arbitrarily, or, in other words, that the parameters 
hy, , . h, are independent 

lor» # 0 we seek a periodic solution 


. * * 
(6) x(t) oe ee ee a 
of (1), satisfying the initial conditions 

- a * 
(7) vr, (0) $:(O; hy, ...,he) + By 
and reducing for u 0) to the generating solution 

* 7 
y(t; hy, . ~~ » Ae) 
with the initial conditions 
* * 
x, (0) O10: Ba, . . + Me). 


The small parameters 6,(1 1,2,...,m) are to be determined in terms 
of « in such a way that they vanish for ~« = 0 and the solution (6) becomes 
periodic in t with period 7. 

lor this purpose it is necessary and sufficient that the following conditions 


be satisfied 


* * = * * 
(8) Oe. Sarees ay Se Ain) eT Be, sss Balti Ries i cy Me) 


* * 
7 x4(0O; Bi, sey Bn; wi A, se » Ay) 
= [x,) = 0 (1 LBs ace GOR 


rom (4) and (7) it follows that for » = 0 the periodicity conditions (8) 


have a solution 
* + 
(9) B, BAN: ss 0 find $,(0; hy, ... , Ae) (0; hy, ... Ae) 


which depends upon k arbitrary parameters hy, ..., hy. As a consequence 


of this, not only the Jacobian 


0 ‘ 
Ws (4,j = 1,2,...,%) 
0p p=B =O : 
but all of its minors up to the order n — k + 1 inclusive, vanish. Suppose 
that at least one of the minors of order n k is different from zero. To be 
more specific, assume that 
a . 
(10 vi ~ 0, (4,j=1,2,... 


Op p=f j=) 
Consequently, as Malkin (2, p. 18) has shown, among the determinants of 
order k of the matrix (5) which by assumption do not all vanish for ¢ = 0, 
h, h,*, the determinant 
Od, 


(11) ha, # 0 , (r =n i, oe 
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Since the determinant (10) is different from zero, the first nm — k equations 
of (8) can be solved uniquely for 81,..., 8,» aS power series in By x41, 
., B, and yp, vanishing for By—¢41 ee 8, = » = 0. Suppose that these 
solutions are substituted in the last k equations of the system (8). These 
latter then will become equations in w; By—e41, .-- , Bai Ai*, ... , Ay*® which 


may be written in the form 
* * ; 
(12) P ite Bek, <> 4 Pai Ries ie of eae P 


where the F, are analytic functions of yu; 6, ,...-,Bn, and they vanish 
with these quantities. 

Equations (8) admit for u» = 0 a solution (9) which depends on the k 
arbitrary parameters f,,...,h,. Moreover, since the determinant (11) 
is different from zero, the quantities 8, x41, . . . , 8, themselves can be taken 
as those parameters. Consequently, for 4 = 0 equations (12) must be 
satisfied for arbitrary values of the parameters 6,41, ..., 8,. Therefore 
the F, must have the form 


* * 
(12’) Fy = wp ®j(u; Brett, - ++ Bai hi,..- she), 
where the #, are analytic functions in pw, By—ey1, .. - , Ba, but do not vanish, 


in general, for u Bunt ™ 1... * B 0. Hence, after the factor yu is 
divided out, equations (12) become 


(13) = P,+Onfemit...-+ Ont +R = 0, 


where the coefficients P;, Q,;,, Ry... (s 1,2,...,k) depend on the 
values h,*,...,h,* of the parameters entering in the generating solution. 
In order that equations (13) have a solution for 8, ,41,..., 8, which 


vanishes with y, it is necessary that 


(14) Pj(hi,...,hx) = 0 (j 


If, in addition, the determinant 


~ a * 
(15) Q,.(A1,...,hy)| #O (7,5 


the system (13) can be solved uniquely for 8, ~ 441, , 8B, in terms of pu 
This solution is analytic in w and vanishes with yw. It can be shown (2, 


p. 22) that the condition (15) is equivalent to the condition 
OP, 


or 
oh 


(16) 


i.e., the solution hy*, oa h,” is a simple root of the system (14). These are 
the essentials of the theorem of Malkin 


In this paper the case when the equations (14) are satisfied identically 
will be considered. This latter case is of importance in some applications 


to the theory of nonlinear oscillations 
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2. An extension of the previous theorem. The following way of con- 
structing periodic solutions of a non-autonomous system (1) is suggested 
by the method of proving their existence. It is necessary to write down, 
first, the functions (6); second, the periodicity conditions (8); third, to 
solve these equations for 8, (1 1,2,...,m) in terms of un, by showing that 


the solutions so obtained are power series in y, say, 


B= D Bu"; 
a= 


and, finally, to substitute these solutions in (6) and to show that the 
coefficients B,@ (4 = 1,2,...,m;a@= 1,2,...) of the power series for B, 
can be uniquely determined in such a way that the x,(t) given by (6) be- 
come periodic in t with period 7. These four steps will be carried out in the 


following pages 


(i) According to a theorem of Poincaré (1, p. 58) the x,(t) given by (6) 
are expansible in converging power series of uw; 8,,..., 6, when the absolute 
values of these n + | quantities are sufficiently small. The coefficients are 
continuous periodic functions of ¢ with period 7. Therefore let us look for 


the x,(¢4) having the form 
(17) > Xtal” (1 eo ee 6 


where the coefficients xq of the various powers of yw are all expansible as 


converging power series in f;, » Bast @es 


(18 ioe Se +2, 2. Ons wh 
vex | i, 


l 


(1 Bi ir eats ere © 


Substituting (17) in (2) and equating the coefficients of corresponding 


powers of win the two members it is found that 


» Xno) 
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where X ,. is a polynomial in x,y, . See~t (7 l, ,n) with periodic 


coefficients of period 7. After the x, have been determined, the remaining 


Xia (a = 1,2,...) depend upon the solution of systems of linear non 
homogeneous differential equations. Assuming that the xy, a ee 
have been determined in the previous steps, the X;q are known periodi 
functions of ¢t with period 7. Parantheses with the subscript 0 denote that 
after differentiation the variables x, have been replaced by x jo 

Substituting the series (17) and (18) into the differential equations (2) 
and equating coefficients of like powers of 8), ., Ba, w, it is found that the 
a (a=0, 1, ; in 


satisly the generating system (3). The initial conditions 


x,™ satisfy the same differential equations as the x 
i \ | 


particular, the x, 
are 


yr * * a 
(19) x, (0) (0; hy,..., Ae), X1 (0) = O (a 4 


mys 


The x,;, satisfy the variational equations of the generating system 


P 0) P r(0 

OX 44 A oer ( 
. - Ny 
at P Pa . = 


with the initial conditions 
0 $Oita #1 
(20) v\? (0) ; 
(Lifa, = 1. 


Finally the x,;,@ . ;, satisfy linear nonhomogeneous differential equations 
with periodic coefficients 
dx 
dt 


the initial conditions being 


(vy = 1, 2, ,n;a =0,1,2,...; except the case a = 0, v 1, given by 
(20)). Square brackets with the subscript 0 denote that after differentiation 
the variables x, have been replaced by x 

The X@, ;,, are polynomials of those x™ ;;,..,, for which y+A<a+yv 
Assuming that these last functions have been calculated in the previous 
steps, the X , are known periodic functions of t with period 7 

(11) The last k conditions of periodicity (8) according to (12) and (12’ 


can be written in the form 
* 
(22) ® (u; Br—est, i , — . _k) 


where 


(23 ) ?, > ® 
eo” + > 


eo” 4 p> 
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The xy and x, satisfy the same differential equations, as we have seen 
before. Since the determinant (11) is different from zero, introduce in ®yq 
by means of the last k relations (9) the parameters h;,..., h, instead of 
Bn—k+1). ++, Bn, and denote the new function by ®ya(hi, ee, eee ge 
Then, because h, = h,* correspond to By .41 =... = By = 0, we have 


- * 7 
(24) en ae? ee 


* * (a 
® sa|Bu—e+i(Ar,.. +, he), ~ ++, Bahr, .. +, Ry)i Bry. he] = By (hy,..., hey). 


From (12’) it follows that 


co 6 = 0, 


J 
1.e., the equations 


(0 0) 


P 51,.. 1 ” 0 


a 


are satisfied identically with respect to h,*,...,h,*. On the other hand 


comparison of (23) and (13) shows that the following relations hold 


\ccording to the purpose of this paper assume now that the equations 


?,’ 0 (y Ls ev my MOO BD 
are identically satisfied with respect to 4y*,...,/,*, but the system of 
equations 

o; =0 (j 

sa solution hy*,..., h,* for which the Jacobian 


Od ‘ 


. * 
On 


£0), 


iil) It remains now to show that under the assumptions made above 
the periodicity conditions (22) can be solved for the 8, (7 n k +1, 
,n) in power series of uw, convergent for |u| sufficiently small and van 


ishing with p 
rom the assumption (25) it follows that the equations 
+ * 
P yy (Bn—e+15 , Bas 1, - ++, Ax) = O 
are identically satisfied with respect to their variables: or, that the equations 
* 


’ ‘ * 
OH (hy, a 0 


are identically satisfied in h,*, ,h,*. Proof by mathematical induction 
runs as follows. 
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Assume that the equations 


* * 
(28) a! eee <) ee 0 (4 oy rT l;r <m) 


are satisfied, and let us show that under the supplemental assumption 


. 


Ae 

(29) ‘yar. 0 

we have 

‘ * o 

(30) ys ere) ey ee | | 


In fact, the function ®,, given by (23), because of (28) becomes 


(31) 


Substitute (31) into (22) and divide out the factor uw’. The conditions of 
periodic ity then read 


@~ 
* 


* =~ 
(32) Wyr(u; Banat -- +» Bain, -- she) = Oe + 2D, ®, 


a= | 


Introduce in W,, by means of the last k relations (9) the parameters 


hy,...,h, instead of By, 241,...,68n, and denote the new function by 


yn 4 REE. LL ERE. ee 


= + * * 
WV ,,(0; Ay, ee. ee ® j-(hy, Ay; hy, 


and because of (24) and (29) we have 


S r 

; hy, , h, ) 0, 
i.e., (30) holds. By our hypothesis (25), the result holds for r 
therefore it holds for all r 


Let r m l. Then, after dividing out in (¢ the factor p”™ 


periodicity conditions assume the form 


‘ ~ 7 
oH im “tT , ?, m+alt (), 
a1 


where 


= + . * 
(34) ‘ 4, (M1, hy) B; 


+S Soe... 


In order that the system (33) should ensure the existence of the desired 


solution for the 8 1 n k+1,.. , nm) in terms Ot up, it is necessary 


that h,*, , h,* satisfy the equations (26). If, in addition, the determinant 


Q- " * * 
35) ?, (hy, , hx) x 


equations (33) will possess a unique analytic solution for the 8; (1 


+ 1,...,m) vanishing with p. 





16 THE ROYAL SOCIETY OF CANADA 


To prove (35) let us introduce once more the parameters fy,..., hy 
instead of By x41, . By tn the tanction Oy l(Gs sc, .. +) Bap Pieces phe 
and denote the new function by @ jm(Ay ha”. , h,*). Then by (24) 
we have 


* * m 
d ym (hy, . Bat Bass ve) o; (hi, , Rx) 
and hence 
(36) 
+ * 
Oh, 
Remembering that h h,* corresponds to By—¢41 


follows from (9), (34) and (36) that 


OP * (m OP, 
® 5; 


as” i +1 as” 
oh, , Oh, 
From (37) it is easily seen that 


ad m ‘ - ae, 
) 


jt 


. * . * 
Oh, oh, 
and consequently 


ag (m ‘ 
@ @ 
” OP, | OD, 


. * . * 
Oh, Oh, 


Because of (11) the denominator in the last formula is different from zero, 


and hence the desired result (35) is established. 


Consequently the periodicity conditions (22) can be solved uniquely for 


the 8, in the form 


(38 ) 


where 


Substituting (38) in the formulas obtained by solving the first 
equation (8) for By (1 b. Be n Rk). im terme Of Bo sca,.. + « Bas 


obtain 
(39 
where 
By 


(iv) Substitute (39) and (38) in (17) and (18) and denote the solution of 


(1) so obtained by 


(40 4; > E call , 
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Phe expressions of the coefficients £,¢ in terms of the a and the g 


are as follows 


From (19 20) and (21) we obtain the following initial conditions for the 


* 
(0) (0; hy, 


Bi, ‘2 


Faking the solution of (1) in the form of the power series (40), the 


coefficients #,, will satisfv the same lmear nonhomogeneous differential 


equations as the coefficients x°®, except that the initial conditions (19) are 


replaced by 1] Phe problem is to show that the 2° can be uniquel 


determined in such a way that the solution (40) becomes periodic in / 


with period 7. The periodicity conditions of the solution (40) are 


or, equivalently, 
{‘2 
Phe set of conditions obtained from (42) for a Q is identically satisted 


with respect to / a Phe remaining conditions may be written a 


> 


as 


pe 
> vita 
. s 


lhe sets of the firs k equation + 


and p 
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Pherelore, because of the issumption (10) which cat ‘written in the 
lorm 


x () 1 ; sw k) 


they can be solved uniquely with respect to those variables, i.e. with respect 
to the initial values Z,,(0 n ka iz2 is functions 
ol h h, and &, 

Substituting these ssions in the remaining sets of & conditions (43 


and (44) we obtain 


Lo 


1 


‘i -f9 


| 


Phe equations (44 ling to our assumption (25) are identically 


itished. In view of (27 the equations (46) determine the values 

,h,* of the parameters /y, ,h,. Finally the equations ( 7) and 

are linear in BS?, B% 1 nN k+ 1] ,n), and because of 

35) they can be solved with respect to these variables, i.e. with respect to 

the imitial values #),(0 ; n k+l, i 0 2, 3, This 
completes the construction of the desired periodic solution of (1 

Phe results obtained can be formulated as the following extended theorem 


of Poinearé and Malkin 


PHEOREM, Given the system (1), assume that the generating system (3 
admits an infinity of periodic solutions (4) depending upon k arbitrary para 
h,. Further assume that the required periodic solution of the 


tem (1) can be represented as a power serv $0) in w which for u () 


lo the generating solution (4). Moreover, assume that the equations (45 


fied identically with respect to the parameters, and that the equation 


a simple solution h h*(7 > 7 b l'nder these assump 


f 


fs a uniquely determined periodic solution which inalytic im p 
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An Asymptotic Formula for the Bell Numbers 


LEO MOSER and MAX WYMAN, F.R.S.¢ 


1. Introduction. Properties of the Bell numbers G,, defined by 


r + on 
° 
Gz e,—1 
> 


(1.1) 


n=() n! 


have Deen studied by many authors. A recent thesis of Finlayson (5) lists 
over fifty references to these numbers. The problem of determining a 
formula for the asymptotic behaviour of G, for large n has been suggested 
several times. However, as far as we are aware, only two such formulae 
have been derived. Knopp (6) gives the formula 


Gy | ( +1n y 
n! log n 


where n, — 0 as n — ©. Since the way in which », approaches zero is not 
specified the formula is of no value for computation and does not constitute 
an asymptotic expansion for G,. Epstein (4) gives the formula 


n e log n\n 
(1.3) Gr ™ 
log n 


As we shall see, this result is in error. The method used to obtain it is rather 


long, but could be used to get a correct expression for the first term of an 
asymptotic expansion for G,. In the present paper a complete asymptoti 
expansion for the Bell numbers will be obtained by an entirely different 
method. 


2. Asymptotic expansion. Since the iterated exponential function 
occurs throughout the paper we shall use both e* and exp z to denote the 
exponential function. 

From (1.1) and Cauchy's theorem 

nga 

(2.1) G, = = [exp (e* 1)] z"** edz, 
2mi J, 

where C is the circlez = Re’. Hence, 


n! 


2reR" . 


oJ 
‘ id 
2.2) Gy | explexp(Re’ ) — in] dé 
This can be put in the form 


(2.3) G, =A j exp ( F(@)) da, 


49 
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where 
[n! exp(e* — 1)]/2rk" 
exp(Re*) — in@d — exp R. 
Let us define ¢ by 
(2.6) 


and consider the integral J, defined by 


| exp(F(@)) dé. 


An easy computation proves the existence of a constant k > 0 such that 
(2.8) I| < exp(—k Re*’4) 
Since we shall show that the terms of this order may be neglected in our 


asymptotic expansion, we shall anticipate this result and use (2.3) to 


obtain 


(2.9) Gy ~A | exp(F(@)) dé. 


Our next step is toexpand F (6), as given by (2.5) ina Maclaurin expansion 


about 0 0. If we introduce the operator 0 defined by 


l 
(2,10) 0=R r 
ain 


we may write 


A 
; ? ) ° _ r rR (10) 
(2,81) F (0) (Re’ n) 10 1(R'+ R) e”6 } dL (a'e")” 
r es 


\t this stave we choose F to be the unique real solution of the equation 
URL: Re" n 


With this choice (2.11) become 
: 3s R 
(2.13 F (6) 1(R' + Reo + 


now introduce the following notation 


> Ape . 


We note in passing that the a, are polynomials in @. 
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Making the substitution (2.14) in (2.9) we find 


(2.20) G, ~ B I ithe! 


u) 


From (2.17) an easy calculation shows that there exists a fixed Ry such that 
forall R > Ro, 
(2.21) lay| < |2p|**?. 


We have defined z as a function of R. However for the moment we consider 
z to be an independent variable and expand e’“ in a convergent Maclaurin 


expansion of the form 

9% z) k 

(2.22) l= > de", by = 1. 
k 0 


R 


Further, by (2.21), z = e~*/? is inside the domain of convergence. Hence 


at this stage we may again take z = e~“/*, We note in passing that the b, 
are polynomials in @. Further, b.,.,; contains only odd powers of @ and by 


only even powers of ¢. 


Using (2.22) we may write (2.20) in the form 


s—1 ah ] 
G, B} De ( | é ?"b, 46) 2 + R { 


k==( 


eh 


KR, | e “(> bs) de 


Krom (2.12) we see that R— © asn-» om. Further, (2.16) implies that 
h— © asR-— , krom these facts and the known asymptotic expansion of 
. ° oh se ‘ 
functions of the form J, e~*. (polynomial in @) d@, the replacement of 


hby @ in (2.24) is easily justified. Hence 
pel C7 +, _ 
G,™~ BY = ( | é ) 19) Z t k { - 


In order to complete our proof we must show that R 
lemma of the authors (7), (2.21) implies 


(2.25 b,| < |2¢ 


This yields 


(2.27) > b, 


where ?,(\|) isa polynomial in |@ 


(2.28) V 
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Since |¢| < h and z e~ 2, \pltiz| < [$(R? + R)]*e-** 50 as Ro, 


Hence for large R, M > }. Finally, 


| e* P,(\o|) do 


exists, which implies |R, O(\z\"). This completes the proof that 


(2.29) G, ~ By ( j e bao) or, 


k=O 


We have noted that the bo4;, as polynomials in @, contain only odd powers. 


Hence 


(2.30) G,~B> ( | e bude) oo. 
k=O e om 


3. The first terms of the expansion. By calculation we obtain 


R’+6R°+7R+1<« R+3R4+1, 


(< o™= 2° : , 7 
3.1) b ] b, 6R(R + 1)° 9R(R + 1)’ 


Hence from (2.29) we find 


; 2R‘ + 9R’® + 16R’ + 6R + 2 
(3.2) G.~ “BI aaa TR A ry 


Using (2.12) we may write 


rom (2.4) and (2.15) we have 

(3.4) mB = n!exp(e® — 1)/R"[24(R + 1) Re®}}. 
Since Re” nwehavee® = nR-'!, R" = n"e"®, 
This implies 


3.5) n'B {nlexp[n(R + Ro!) — 1]}/[2e(R + 1)Jin"*, 


We now use Stirling's expansion for n!, namely 


(3.6) n! ~ (29)'e nth + re ' 

to obtain from (3.5), 

(3.7) n'B ~ (exp[n(R + Ro! — 1) — 1])(1 + 1/12n)/(R + Dh. 
Hence from (3.3) and (3.7) we obtain 

(3.8) Gy~ (R+1) texp[n(R + R 1) 1| 


(; _ R°(2R’ + 7R + 10) 
24n(R + 1)” 
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It would be natural to express R asymptotically in terms of m by means 


of (2.12) and thus to obtain an asymptotic expression for G, entirely in 


terms of m. However, this procedure is not satisfactory as we shall now 
show. We may rewrite (2.12) in the form 


(3.9) R = log n — log R. 
Starting with the approximation R = log n and iterating we find 


log (log n) 


(3.10) R = log n — log(log nm) + 
log n 


es 5c 

Further terms contain higher powers of log n in the denominators. However, 
in (3.8) we have a term of the type mR. It is clear that none of the terms in 
nR will approach zero as n — ©. Hence none of these terms can be dropped. 
For this reason it is better to retain (3.8) as our final result. 

This point is overlooked by Epstein (4) thus leading to the inaccuracy 
of (1.3). For n = 50, (2.12) gives R = 2.8608902 ... and (3.8) then yields 
Gso = 1.85730... X 10. This is an excellent agreement with exact value 
of Gso given in the next section. 


4. Table of values of G. Using the recursion formula 


n 
. . n : 
(4.1) Gyo I, Goss > ( Ja, 


r= () r 


Bell (3) constructed a table of G, for n < 20. By means of an algorithm due 
to Aitkin (1), H. Finlayson recalculated these values and extended the table 
up to nm = 25. At the request of the authors, F. L. Miksa checked these 
values and calculated the G, up to n = 51. Gyo was independently calculated 


by H. W. Becker (2). The Table will be found on page 54. 
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OO qn & 51) 


> 


TABLE OF G 


n 


] 
| 
”) 
5 
15 
52 
205 
877 
1140 
21147 
1] 15975 
6 78570 
12 13597 
276 44437 
19OR 99322 
$820 58545 
1 O4801 42147 
& 28648 60804 
68% 20768 OG6159 
583 27422 05057 
5172 41582 35372 
17486 YRIGIL 56751 
1 50671 57384 47323 
144 15200 58550 84346 
145 Y5S886 929048 O5280 
1638 59033 22299 99353 
19631 24652 36187 56274 
5 45717 04793 60599 89389 
61 60539 40459 99346 52455 
713 39801 93886 62751 91172 
8467 49014 51180 93324 50147 
1 02933 58946 22637 64850 95653 
12 80646 70049 9OSR71 38189 25644 
162 95958 92846 00760 67647 28147 
2119 50393 88640 36046 23886 56799 
28160 02030 19560 26656 33404 26570 
3 81971 47298 94818 33997 55256 81317 
52 86836 62085 50447 90194 55756 24941 
746 28989 20956 25330 52309 95406 39146 
10738 82333 07746 92832 76885 79864 25209 
1 57450 58839 12049 31289 $2454 47025 31067 
23 51152 50774 06176 28200 69407 72437 8S8U88 
357 42549 19887 26172 91353 50865 66266 42567 
5520 5SOLI8 79716 54843 21714 69328 07377 67385 
S7019 63427 38705 5O890 23600 53185 57971 48876 
13 92585 05266 26366 96023 47053 99365 40796 93415 
226 54182 19334 49400 29284 84444 70539 22761 58355 
3745 00595 02461 51119 65053 42096 43151 01201 74682 
62891 97963 O3118 41542 02104 54071 84953 77460 15761 
10 72613 71545 73358 40034 22155 18590 00263 39172 47281 
ISS 72426 87710 78270 43825 77671 81908 91749 92218 52770 
3263 98387 OOO4] 11524 85605 18301 91582 52441 92558 19477 
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SECTION THREE 


EERE KEKE KG KEKE KOKO KE KE MEME KEKE KE KEKE KEKE KE KEKE KE KEKE 


Infinite Stochastic Matrices’ 


B. A. RATTRAY and J. E. L. PECK 


Presented by R. L. JEFFERY, F.R.S.¢ 


Ann X n matrix (a is called doubly stochastic if for all ¢ and 7, 


> Oo. > x i lL, 208 l. 


— 


A (doubly) stochastic matrix in which there is a 1 in each row and column 
(the other entries therefore 0) is called a permutation matrix. A convex 
mean of permutation matrices is obviously stochastic and many authors 
(see tor example 1, 2) have established that these are all of them, ace ording 


to the following theorem. 


The convex set generated by the n Xn permutation matrices is the set of 
stochastic matrice 


It is of interest to consider the case where the number of rows and columns 
is (countably) infinite. If an infinite stochastic matrix is such that every 
non-zero entry is a multiple of a fixed positive number, then a simple 
application of the solution to the Marriage Problem (3) shows that it is 
a convex mean of permutations (4). However it is easy to find an infinite 
stochastic matrix which is not a convex mean of permutations, though it is 
known (4) that they are all uniform limits of convex means. As a matter of 
fact, if we say that a matrix is sub-stochastic when it has only non-negative 
entries and the sum of each row and column is at most 1, then the convex 
closure of the permutations in the uniform topology is the set of sub 
stochastic matrices, and this statement is also true in the topology of point 
wise convergence 

Isbell (4) has shown that if the topology is strengthened sufficiently, the 
convex closure of the permutations is a certain subset of the set of stochasti 


matrices. The topology which he uses is that induced by the norm 
x max(sup; >, ,\x,,, sup, >= 


Our purpose is to give a topology such that, by a slight modification of 


Isbell’s arguments, we can show that 


The convex closure of the permutations is exactly the set of stochastic matrice 


'The work leading to this note was done at the Summer Research Institute of the Ca 
adian Mathemati il Co yre The iuthor wish to thank Profe or A. | Dulmage lor 
arousing their interest in thi problem 
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Let X be the linear space of all real infinite matrices whose rows and 
columns are absolutely summable. We define a topology in X by saying 
thatx € Vy, if 


Dil Ket EVN, DIX] Ka GJ < N. 


The Vy,, are taken as neighbourhoods of 0. Translations of these neighbour- 
hoods provide X with the topology which we require. 

Let x be any stochastic matrix and let e > 0 and N be given. We shall 
show that there is a stochastic matrix z such that x — z € Vy, while 
every non-zero entry of z is a multiple of a positive number whence 2z is a 
convex mean of permutations (see remark above). 

To do this choose n so that in each of the first N rows and columns of x, 
the sum of some n entries is greater than 1 — ¢/4. Choose m so that n/m < 
«/4. For each x ,;, choose an integer p,,;so that when x,, > 0, 

Piy/M < xX1y S (Pig + 1)/m 

and when x4, = 0, pi; = 0. Put yiy = pij/m. The matrix y is thus sub- 
stochastic and every row and column of y has a sum of the form g/m < 1. 
Since y has only finitely many non-zero entries in each row and column, 
we may increase some of the y,, to z;, by an amount 1/m so that z is sto- 
chastic, by addition of 1/m in as many places as is necessary. We adjust 
the first row then the first column, then the second row and so on; any row 
can be adjusted because there remains always an infinite number of columns 
whose sum is not greater than (m 1)/m. 

‘To show that x zZ Vy.. we consider any one of the first NV rows, say. 
In such a row we may find an index set J of n elements for which 


> xy> l é/4, >, x4 < €/4. 
1EJ i4J 
This means that 
I “ b Vij 2 yb Vij 4 ps (», 
j jEJ jeJ 


and 


> vy < He. 
i¢J 


Thus because y;, < x«, we have 
™ ’ a n € € 
a3 Nay Yiy| 4 Dy (x43 Vis) t D x1 < T2 <5: 
: m } 2 
Also since y;, < 2;, we have 


D Jl2 ak 


“if 


This means that 
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oe 


But since this can be done for any of the first N rows and columns, we have 


that x — z © Vy... This establishes that every stochastic matrix is a limit 
of convex means of permutations. It is not difficult to verify that every 


limit of convex means of permutations is stochastic and this completes 
the proof. 


It is interesting to notice that if our topology is strenghened slightly by 
requiring uniform convergence in addition, then the same conclusion 
holds. 


REFERENCES 


. G. Birkhoff, Tres observaciones sobre el algebra lineal, Rev., Mat. y 
Tucuman Ser A 4 (1946), 147-150 
. A. J. Hoffman and H. W. Wielandt, The variation of the spectrum of a normal matrix, 
Duke Math. J., 20 (1953), 37-39 
P. R. Halmos and H. E. Vaughan, The marriage problem, Amer. J. Math., 72 (1950), 
214-215 
. J. R. Isbell, Birkhoff's Problem 111, Proc. Amer. Math. Soc., 6 (1955), 217-218 


Fisica Teorica, 








TRANSACTIONS OF THE ROYAL SOCIETY OF CANADA 
VOLUME XLIX SERIES III JUNE, 1955 
SECTION THREI 
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A Generalization of Some Theorems of Hardy 


P. G. ROONEY 


Presented by MAX WYMAN, F.R.S.( 


1. Introduction. G. H. Hardy (1, 2) has shown that if @ 
and 
| . 
| ; o(t) dt, 


x 


then & L,(0, ©)forl <p < »,andn € L,(0, ~)forl < p < « 

The spaces L,(0, ©), 1 < p < @, have been generalized by Lorentz (3) 
to spaces Ala, p) in the following manner. Let a > 0, p> 1: let @ be 
measurable on (0, ©), and let |@| possess there an equi-measurable decreas 


ing rearrangement $*. Define 
we i S 
II] p\ ,o | “Zi ‘(@ (x))’dex 4 
A(a,p e 

Then A(a, p) consists of those @ for which this norm is finite. [t is a Banach 
space {0 <a < | 

The role of L..(0, ©) as conjugate space of L,(0, ©) is played in this 
theory, at least for 0 < a < 1, by the space M(a, 1) which is a special case 
ol the spaces M (a, p) defined for0 < a < 1, toconsist of those @ measurable 
on (0, ©) for which |@| possess there an equi-measurable rearrangement ¢* 
and for which the norm 


. l/p 

J oe 

I\ (+) |i Mies sup(m/(e) ) ) p(n “dX | 
é . ‘ 


is finite. M(a, p) isa Banach space for ea ha,0O <a < | 

Our object here is to yeneralize Hardy’s theorems to the spaces Ala, p 
and M(a, p). This generalization forms the contents of section three 
The generalizations are facilitated by a theorem on the structure of M (a, p) 
which is proved in section two 

Hardy’s results have been applied to show that if@ © L,(0,@),1< p< 


and 


. 
V | é ‘| t) dt a p'\ 
e 


then s'!—@/”) { L,(0, ©). A proof of this is given in (5 
shall give similar appl ations ol our theorems in section four 


ov 
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2. A structure theorem. It is clear that A(1, p) = M(O, p) = L,(0, @). 
Further information is provided by the following theorem. 


THeoreM 1. Jf pa > 1, M(a, p) is void. Further if pa = 1, M(a, p) = 
LatO, @), 


Proof. ¥rom the definition of the norm, it is clear that if ¢ © M(a, p), 
ec (0, ~),m(e) < @, 
. l/p 


(x) "dx << (m(e))"||6(-)|| mean. 


Hence in particular, ifQ < |h| < x, 


)I 


arth lie 
lh j p(t) “dt ¢ <h* 1 b(-) || mew p): 


But for almost all x > 0, 


| r+h ; 
lim p(t) \"dt = |(x)|?. 
TP 


a+ 


Hence if pa > 1, then almost everywhere we have 


$(x) a lim h* P 1 (-)| M(a,p) = 0, 


A+0 


and M (a, p) is void. If pa 1, then for almost all x > 0, 
o(x)! < ||O(-)||mcep)s 
and @ .,(0, ©), and 
o(-)i lz, 4 (+) || mca.p)- 


Conversely, if pa l,and @ L.,(0, ), then 


l/p 


, \ 
o(-)!\ Mie p sup(m(e)) “) j (x) "dx ( 


. 7 1/p 


< |/¢(-) ||, sup(m(e)) . dx¢ =(|/¢(-)|\1) 
and @ M (a, p). Further it is clear that ||@(-)||2, = ||@(-)||mve.p- 


3. Main theorems. Theorems 2 and 3 deal with £, and 4 and 5 with 7». 
THEOREM 2. If @ € Ala, p), 1 < p< ”,0 <a < p, then = € Ala, p) 
Proof. Clearly ifx > 0, 
l Zz : l z * 
: o(t)| dt < @ (t) dt = p(x). 
X Jo X Jo 
But since ¢* is non-increasing, w is non-increasing, and thus &*(x) < p(x), 
and it suffices to show that A(a, p). 
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Now if p 1, this is easy. For then 0 - < 1, and hence by Fubini’s 


theorem, 


7 * a a a—2 > 
y(- ) =a | x 'y(x) dx a | x dx @ (t) dt 
A (a1) vt J 


e 0 


Pe — a ee * .j 
=a @ (t) dt x Gx t@ (t)dt= 1/o(- ) : 

0 Jt l —_— & ee l — A(a:1) 
Suppose then that 1 < p o, and let ¥;(x) = x¥(x). Then by Hdlder’s 
inequality, forx > 0, 

\1/p j ar \ 1) /p 


Wil(x) = j  (t)dt< J - bee "ines "dt 


0 


_ (p—1) /p (i 
“gee fener” 
v" ?'(Wi(x))? = (25 jn iy {'(@ (t))Pdt, 
7, = € 


jo(1) asx — 0+ 


Thus 


so that 


x"? (vi(x))? = 
|O(1) asx — o, 


But clearly, if0 <a <b < o@, 


b 
a fx (W(x) )’dx < ow, 
Va 


“urther, integrating by parts and applying Hélder’s inequality, 


b abd 
af x" (W(x) )’dx = a j x? (Wa (x) dx 
a e 


a 
a J 


ab 
C ) :,? 
) | x "(vi (x)? (x) dx 
o=— «4 Me 


— : - { ap 
a ?(Wila))’ — pb ”(wi(d))” ¢ + p f 


a a—p ap 
<- a” *(¥i(a))? 4 t 
p-a o- as 


a—1 g~1 ,* 
x (W(x))" @ (x) dx 
a 


,se inf 
< o(1) + p t a J i ‘Cg ( (x)) "dx ¢ a J r '(W(x))?dx ¢ 


(p—1) /p 


Hence, dividing by the last factor of the last term of this expression, and 
lettinga ~0 +,b— @, we obtain 


\ 1% 


; we, etd ee ‘ 
sa J ” it (y( x) )"dx ¢ < p p An i a (ob (x) )"dx ¢ : 


that is, 


and y A(a, p 
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THEOREM 3. If @ M(a,p), OK acl, p>, then & M (a, p), 
except in the case a , p | 


Proof. If pa > 1, M(a, p) is void and the theorem is trivially true. If 
pa 1, then M(a, p) = L,,(0, ©), and the theorem is clearly true since 


| 7 
E(x)! « j p(t)| dt « (-)\\z,. 


x 


Ifa =0, p> 1, then M(a, p L,(O, ©), and the theorem follows from 
Hardy (1). Hence we may assume 0 < a < l,pa <1. 
Clearly, for p he 


O(* ) || Mie.1)- 


Ifp > 1, then by Hdélder’s inequality 


1f wz * . ae | z \% 1) /p 
“J @ (t) dt ¢ 1 f aey 


’ ; 
(@ t))'dt ¢ 


l/p 


| hus for | 


and hence if « 


so that 


PHEOREM 4 


Proof 


. a(t 
| . dt A(x) 
: Hi 


But A(x) is plainty non-increasing, and thus n*(x) < A(x), and it suffices to 
how ) A(a, p 


Now tor Pp 1 this kor by | ubint’s theorem, 
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Suppose then | 2. Then by Hélder’s inequality, if x > 0, 


. OZ 


. | l/p 
a—l p 
| t o(t) dt 


ate) 
\ 


Hence ~ 


p-l . 
4 ] 
I} } a—! p 
y" « ( ) | l o(t)\*dt, 
a J, 


so that 


Now clearly if 0 « <b 
4 a—l 
a | X (A(X dx 


Further, integrating by parts and using Hélder’s inequality, 


d 


. 
a—! p a p . 
a | ve (A(x) )"dx ih (A(b)) a (Ae 
Va 


, 

bp P , 
B*(A(b))? 4 f a | Y 
al Ja 


Hence, dividing by the last factor in the last term of this expression, and 


letting a on we obtain 


and AX 
THEOREM 


Prool Ss ' void tor pa > 1, wema 
since M(Q, ‘ 2), and the theorem its true 


we may assume VU a 
We show first that if pa 
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kor p 1, this follows immediately from the definition of ||¢(-)| 
kor p > 1, we obtain from Hélder’s inequality, 


ef sf \ l/p et | p-1)/p 
) > ) 
o(u)| du « \ o(u) du ¢ du 


j vt |i 
fo "4 | b(u) |"du ¢ e7 


|M(a,p)- 


further, as in the proof of the previous theorem, 
*” | b(t) 
(x) « | \p dt. 
Jr t 


Hence, integrating by parts, 


| at | on ta dt vr 
n (x) < o(u)! du + 2 o(u)| du. 
t Jo r Jr fl 0 


Now since pa < 1, the first of these terms is less than 
| 0k | ‘Zz 
lim J o(u)| du j |p(x)| dx < lim R*"”||(-)||mce » = 0, 
Boo R 0 Xe 0 Roa 


and the second is less than 


oo y 2 a / 
$C DI laa JOE Mt Pe a9) Ihma 
er 


— pa ’ 


Hence 
)} Mia ps 


and thusife C (0, ©), m(e) 


l/p 1 


r) O in(x) Pax (x) dx 
6 yp inte) [dex § \. (n (x))'dx¢ 


pa | o(: ) Mia pd 


(pa) sa p(: 
pa 
so that 


p 
n(-) < (pa) 
pa 


1/p 


OC: 


and 7 M (a, p). 


3. An application to Laplace integrals. The result mentioned in the 
introduction, that if @ L,(0, ©), 1<p< @, and f(s) FS (o(-): s), 


then s~'@/ f(s L,(0, ©), is equivalent to s~! f(s~') L,(0, ©). In this 
form we shall generalize the result to A(a, p) and M (a, p). 
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the corollaries to th Wo \ heorems are also 


a < I,in (4) 


But by Theorems 2 and 4, &; and 7 


ind 


C OROLI 


ilony the 

i direct att. 

irselves to the 

doit pa | 
theorem ts a 0, Mla 


itrodt rem tor this case 


the prool ol 
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t of these terms is less than 


ki ' 
lim e R 


/ 


‘/ 
l(a 
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